Claim Amendments 

Please amend the claims as indicated: 



1 1. (original) A method for implementing subroutine calls and returns in a 

2 computer system comprising the following steps: 

3 A) converting a sequence of input language (IL) instructions into a 

4 corresponding sequence of output language (OL) instructions; 

5 B) executing the OL instructions; 

6 C) for each call to an IL subroutine made from an IL call site in the IL instruction 

7 sequence: 

8 i) storing a call site IL return address Rcaii on a stack; 

9 ii) calculating a first index by evaluating a function with P as an 

10 argument, where P is a procedure entry address of the subroutine; 

1 1 iii) storing a corresponding OL return address in a return target cache 

12 at a location indicated by the first Index; 

13 iv) executing an OL subroutine translation of the called IL subroutine; 

14 D) upon completion of execution of the OL subroutine translation, 

15 i) in a launch blocl< of instructions, retrieving an OL target address 

16 from the return target cache at the location indicated by a second index; and 

17 ii) continuing execution beginning at the OL target address. 

1 2. (original) A method as In claim 1 , further including the following steps: 

2 determining whether a predicted IL return address Rpred is the same as an actual 

3 IL return address Raciuai fetched from the stack and, if it is not, transferring execution to 

4 a back-up OL return address recovery module; and 

5 in the back-up OL return address recovery module, establishing the OL return 

6 address using a predetemiined. secondary address recovery routine. 

1 3. (original) A method as In claim 2. in which there is a plurality of IL call sites, 

2 further including the following steps: 

3 translating each IL call site into a corresponding OL call site; 
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generating a confimn block of instructions corresponding to each OL call site; 
upon execution of any confimi block of instructions: 

comparing the actual IL return address Ractuaiwith the predicted IL return 
address Rpredi 

if Ractuai is equal to Rpred, continuing execution of the OL instructions 
following the OL call site; and 

if Ractuai is not equal to Rpred, transferring execution to the back-up return 
address recovery module. 

4. (original) A method as in claim 3, In which only a single scratch register is 
used for the In the launch and confirmation blocks of instructions. 

5. (currently amended) A method as in claim 3, in which: 

the return target cache is an array having a plurality of elements; 

the function maps IL return addresses with a unlfomri probability distribution over 
at least a subset of the return target cache; 

equality and inequality between Ractuai and Rpred are defined as a hit and a miss, 
respectively; 

further including the following steps: 

calculating a return success measure as a function of the frequency of 
occurrence of hits relative to the frequency of occunrence of misses; 

adjusting the number of elements in the retum target cache according to a 
function of the return success measure. 

6. (original) A method as in claim 2, in which the return target cache is an array 
having a plurality of elements, further including the step of initializing the return target 
cache by storing in each element a beginning address of the back-up retum address 
recovery module. 
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1 7. (currently amended) A method as in claim 1 , in which: 

2 the return target cache is an array having a plurality of elements; and 

3 the function maps IL procedure entry addresses with a uniform probability 

4 distribution over at least a subset of the retum target cache. 

8. canceled 

9. canceled 

1 10. (original) A method as in claim 1, further comprising binding a translation of 

2 a return within the OL subroutine translation to an index in the return target cache. 



1 11. (original) A method as in claim 10, further comprising: 

2 setting a specified entry of the return target cache to a predetermined value 

3 indicating a lack of binding; and 

4 upon sensing attempted access to the specified entry of the retum target cache, 

5 scanning the return target cache and associating with the current unbound launch block 

6 an an-ay index other than the specified index. 

1 12. (original) A method for implementing subroutine calls and retums in a 

2 computer system comprising the following steps: 

3 A) converting a sequence of input language (IL) instructions of a guest system 

4 into a corresponding sequence of output language (OL) instructions of a host system; 

5 B) executing the OL instructions in the host system; 

6 C) for each call to an IL subroutine made from any of a plurality of IL call sites in 

7 the IL instruction sequence: 

8 i) translating each IL call site into a conresponding OL call site; 

9 ii) storing a call site IL return address Rcaii on a stack; 

10 iil) calculating a first index by evaluating a function with P as an 

1 1 argument, where P is a procedure entry address of the subroutine; 

12 iv) storing a con-esponding OL return address R' in a return target 
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13 cache at a location determined by the first index, the return target cache comprising an 

14 array of elements; 

15 v) executing an OL subroutine translation of the called IL subroutine; 

16 D) upon completion of execution of the OL subroutine translation, 

17 i) retrieving an OL target address from the return target cache at the 

18 location indicated by a second index; and 

19 ii) continuing execution beginning at the OL target address. 

20 E) generating a confirm block of instructions corresponding to each OL call site 

21 and, upon execution of any confirm block of instructions: 

22 i) comparing an actual IL return target address Ractuai fetched from the 

23 stack with the predicted IL return address Rprea; 

24 11) if Ractuai is equal to Rpred. continuing execution of the OL instructions 

25 following the OL call site; and 

26 iii) if Ractuai IS not equal to Rpred, transferring execution to the back-up 

27 return address recovery module; and 

28 F) in the back-up return address recovery module, determining a correct OL 

29 return address. 

1 13. (original) A method as in claim 12, further comprising binding a translation 

2 of a return within the OL subroutine translation to an index in the return target cache. 

1 14. (original) A system for implementing subroutine calls and returns in a 

2 computer system comprising: 

3 A) a host computer system that executes host Instructions in an output language 

4 OL; 

5 B) a guest system that is operatively connected to the host system and that 

6 issues a sequence of instructions in an input language (IL) including a call to a 

7 subroutine; 

8 C) a binary translator converting the sequence of input language (IL) instructions 

9 of the guest system into a con-esponding sequence of the output language (OL) 

10 instructions of the host system and storing the OL instructions in a translation cache. 
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1 1 D) the binary translator comprising computer-executable instructions for 

12 translating an IL subroutine call and an IL subroutine return into coresponding OL 

13 instruction sequences, including a call block and a launch block of OL instructions; 

14 E) the call block, upon each call to an IL subroutine from an IL call site In the IL 

15 instruction sequence, comprising computer-executable instructions 

16 i) for storing a call site IL return address Rcaii of the call on a stack; 

17 ii) for determining a first index by evaluating a function with P as an 

18 argument, where P is a procedure entry address of the subroutine; and 

19 iii) for storing a corresponding OL return address R' in a return target 

20 cache at a location determined by the first index; 

2 1 iv) for transferring execution to the OL subroutine translation of the 

22 called IL subroutine; 

23 F) the launch block, upon completion of execution of the OL subroutine 

24 translation, further comprising computer-executable instructions 

25 1) for popping an actuallL return address Ractuaifrom the stack; 

26 Ii) for retrieving an OL target address from the return target cache at 

27 the location indicated by a second index; and 

28 iii) for continuing execution beginning at the OL target address. 

1 15. (original) A system as in claim 14, in which: 

2 there is a plurality of IL call sites; 

3 the binary translator comprises computer-executable instructions 

4 for translating each IL call site into a corresponding OL call site; 

5 for inserting a confirm block of instructions into each OL call site; 

6 for comparing Ractuai with a predicted IL return address Rpred corresponding 

7 to the current OL call site; 

8 for continuing execution of the OL instructions following the OL call site if 

9 Ractuai is equal to Rpredl and 

10 for transferring execution to the back-up return address recovery module If 

1 1 Ractuai is not equal to Rpred • 
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1 16. (original) A system as in claim 14. in which the binary translator comprises 

2 further computer-executable instructions for binding a translation of a return within the 

3 OL subroutine translation to an index in the return target cache. 



1 17. (new) A method for implementing subroutine calls and returns in a 

2 computer system comprising: 

3 A) converting a sequence of input language (IL) instructions into a 

4 con-esponding sequence of output language (OL) instructions; 

5 B) executing the OL instructions; 

6 C) for each call to an IL subroutine made from an IL call site in the IL instruction 

7 sequence: 

8 i) storing a call site IL return address Rcaii on a stack; 

9 ii) calculating a first index by evaluating a function with P as an 

10 argument, where P is a procedure entry address of the subroutine; 

1 1 iii) storing a corresponding OL return address in a return target cache 

12 at a location indicated by the first index; 

13 iv) executing an OL subroutine translation of the called IL subroutine; 

14 D) upon completion of execution of the OL subroutine translation, 

15 i) in a launch block of instructions, retrieving an OL target address 

16 from the return target cache at the location indicated by a second index; and 

17 ii) continuing execution beginning at the OL target address; 

18 in which: 

19 the return target cache is an an-ay having a plurality of elements; 

20 the function maps IL procedure entry addresses substantially uniformly over the 

21 return target cache; and 

22 each of the elements of the return target cache is identified by an array index, 

23 and the function extracts a number of bits from the address P. 
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1 18. (new) A method for implementing subroutine calls and returns in a 

2 computer system comprising: 

3 A) converting a sequence of input language (IL) instructions into a 

4 corresponding sequence of output language (OL) instructions; 

5 B) executing the OL instructions; 

6 C) for each call to an IL subroutine made from an IL call site in the IL instruction 

7 sequence: 

8 i) storing a call site IL return address Rcaiion a stack; 

9 ii) calculating a first index by evaluating a function with P as an 

10 argument, where P is a procedure entry address of the subroutine; 

1 1 iii) storing a corresponding OL return address in a return target cache 

12 at a location indicated by the first index; 

13 iv) executing an OL subroutine translation of the called IL subroutine; 

14 D) upon completion of execution of the OL subroutine translation, 

15 i) In a launch block of instructions, retrieving an OL target address 

16 from the return target cache at the location indicated by a second Index; and 

17 ii) continuing execution beginning at the OL target address; 

18 in which: 

19 the step of calculating the first index k is performed as part of the step of 

20 converting the IL call into the corresponding sequence of OL instructions. 
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